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(54) ; Method of optimizing bandwidth for transmitting compressed video data streams 



(57) : A system and method for transmitting blocks of 
compressed data in an ATM network is disclosed. Com- 
pressed data blocks representing a movie are labeled 
prior to| transmission with the amount of data in each 
block and information regarding the compression ratio 
of each; block and the time into the movie at which the 
block displays. A server in the system first determines 
the size of the receiver buffer, and then the minimum 
number; of consecutive blocks that would fit in the buffer. 
It then determines minimum rate in bits per second by 
dividing the buffer size by the number of blocks, times 8 
bits/byte, times the duration of each block in seconds. 
The server further instructs the receiver to wait before 
decompressing and displaying data by an amount of 
time sufficient to receive the amount of data from the 
first blocks of compressed data that is equal to the 
amount of data in the largest compressed data block in 
the file.! 



FIG. 3 



QUERY RECEIVER FOR BUFFER SIZE] — 46 



SCAN THE COMPRESSED DATA RLE BLOCK 
HEADERS FOR BLOCK CtSPLAY DURATION, 
BLOCK SEE, AM COMPRESSION RATIO 



DETERMINE HOW MAW BLOCKS FROM BEGINNING 
OF COMPRESSED DATA RLE CAN RT W RECEIVER 
BUFFER AM) KEEP COUNT OF THE INITIAL NUMBER 






CONTINUE TO ANALYZE 
DETERMINE LOWEST NU 
BLOCKS THAT CAN F 


COMPRESSED DATA TO 
M6ER OF CONSECUTTVE - 
TT INTO THE BUFFER 



BIT RATE W BTTS/SEC « 
RECEIVER BUFFER SIZE* fl 



BLOCK DISPLAY DURATION x LOWEST NUMBER OF CONSECUTIVE BLOCKS TO FiU BUFFER 



REQUEST THE MINIMUM BTT u 

RATE FROM THE CARRIER 00 



COMPUTE START DELAY AS MEASURE OF TIME IT TAKES TO DISPLAY 
THE NUUBER OF BLOCKS AT B£GN>£NG OF FILE WHOSE COMBINED — 58 
LENOTHWflYTES EQUALS THE LONGEST BLOCK MTHE FILE 



I 



SEND START DELAY TO RECEIVER [ — « 



CM 
< 

in 

CM 

in 

CO 

o 

CL 
LU 



8NSDOCID: <EP 0852445A2J_> 



[START TRANSMISSION AT COWVTEDBfr PATE} — 62 



BEST AMMO®* CC?Y 



<"i zvstrzseo d3> <]iooos^a 



^P^P^^a^adas,^^^ 

^^^^ uoresiuisuefl Biep jo Xtuoiduioo aseejsoi pue ewo&iaqumo aa ueo swaisXs 

^IT^ <to01 1,:,EqP9^, B '° ^ 9lfl U93q SBl » ABMaA0 «»» 36B ^ « » S o,?d * 

.o ™ / !P •? T ' ! UKfl ^ Wes 81 WP <° ""I * .*»M«Q. Pub -eu. 4 warn *> aL,d 

»o *«, Amman e .'ae^no. ao»ou , B m pwn, 6u,a q cap* B 6uOTW1 U0SJ3 d s vt^p snonuUc 

am '3^,d 9 r^ ^ W!S 941 6U!J9P!SU0 ° ' ,S8nbaj °' W^ 8 " ~* « u»n«d'S 

«« »id mv a,,, ™ u Xja^p paa^B J9A0 BlB p o !P n B J0 nap. pasuapuoo Bu^Ui X^alno 
•I9u Xj a Ai|ap p8a^j B j B n5 B ui J9AI809J B | B puooas/spoiq uj ajej tus^suoo B j B pauinsuw djs^s^poiq b^bp yBnoiii^ 

Bo.^n^^uo^uBoua^ZZ-i^^^ 

X|du, !S Xq oap! A a^oAB, B ^ o, ^ uo^Aap, . «, a|q ,ssod 9 q uor.r^pl"^ M "2 °' ,! **~*»°l> 

96B ^ B «-» ^'^-S^^iS^^^'S ^ 

JdAiaoaj B o, J9AJ33 B iuojj c^p p spoiq passajdmoo jo uois^i^susVa^^wos^^^'p^uw^^^^/iTawx^ ^ 9 ^'*y^ J ^ u 
uiPu B , l Bpo ! pnBpu,o 9 p,p asS a^oo6u !M K ) ,spo 4 ^ 



OS 



OP 



S€ 



2V SH> 3S80d3 



EP0 852 445 A2 



loss of video, it is disadvantageous because it inherently accepts a loss of video quality. 

Requesting the appropriate bandwidth for sending compressed video is a second problem in transmitting com- 
pressed video. As the size of the buffer used in the receiver decreases, the bandwidth used to send data has to be 
increased to prevent outage. Conversely, when a large buffer is used, the receiver can store enough data before it starts 

5 displaying it, such that the rest of the data can be sent at a low rate. The rate of transmission in ATM networks is 
selected at the time a user requests bandwidth for the quality of transmission service required. While requesting too lit- 
tle bandwidth means there will be outage, requesting too much bandwidth means there will be unnecessary connection 
costs, as well as loss of data through overlay at the receiver. 

It is the object of the invention to overcome the difficulties described above. 

jo According to the invention, in a data transmission system including a server and a receiver, a method of transmit- 
ting data in a compressed data block f fle from the server to the receiver at a constant rate, wherein compressed data 
blocks in the compressed data block tile collectively represent an uncompressed data stream, each block is com- 
pressed in relation to a segment of data stream it represents by a compression ratio, and the receiver has a buffer space 
to store data before displaying it, characterized by the steps of: 

15 

redetermining the size of the receiver buffer space; 

(b) 'determining an initial amount of data to store in the receiver buffer space before the receiver starts to display 
data; and 

(c) jtransmitting data from the server to the receiver at a minimum rate to prevent the receiver buffer from becoming 
20 empty. 

In the invention, the size of the receiver buffer is determined by the server, and the lowest number of consecutive 
blocks in the compressed data file that can fit into the buffer is computed. This number of blocks is then used, along with 
the determined display period of each block, to arrive at a minimum transmission rate that will prevent outage and over- 
25 lay. 

In the invention, the server instructs the receiver how long to wait before beginning to display data from the time 
data transmission begins. To select this delay period, the server identifies the largest block in the compressed data file. 
It then determines how many blocks at the beginning of the file contain that amount of data. The delay period will be the 
number of blocks multiplied by the display period for each block of data. 
30 Also according to the invention a data transmission system including a server and a receiver, for transmitting data 
in a corjnpressed data block file from the server to the receiver at a constant rate, wherein compressed data blocks in 
the compressed data block file collectively represent an uncompressed data stream, each block being compressed in 
relation^ to a segment 01 data stream it represents by a compression ratio, and wherein the receiver has a buffer space 
to store data before displaying it, comprising: 

35 

(a) imeans for determining the size of the receiver buffer space; 

(b) imeans for determining an initial amount of data to store in the receiver buffer space before the receiver starts 
to display data; and 

(c) jmeans for transmitting data from.the server to the receiver at a minimum rate to prevent the receiver buffer from 
40 becoming empty. 

Referring now to the drawings in which like reference numbers represent corresponding parts throughout: 

Figure 1 represents an ATM transmission system in which the present invention can be used. 
45 Figure 2 represents a feature of the present invention wherein the headers in a compressed data file are scanned 
to determine the length and location of the least compressed sequence of compressed data blocks. 
Figure 3 is a flowchart generally describing the functions performed by a server according to a preferred embodi- 
ment of the present invention. 

so Figure 1 illustrates a server/client network in which the present invention may be utilized. The network includes a 
server 10 which connects via ATM network 12 to a plurality of receivers 14-16. Server 10 includes a video-on-demand 
server processor 18, which controls the operation of the storage device 20 and network interface 22. The storage 
device £0 may be a CD ROM or optical disc or any other device suitable for storing compressed video data streams. 
These data streams do not have to be stored locally on storage device 20. but can be stored remotely as part of a 

55 remote |f ile server that may be accessed through network interface 22 to a local area network. It will be understood to 
those dl ordinary skill in the art that the ATM network 12 shown in Figure 1 is only one type of guaranteed delivery net- 
work irv which the present invention may be practiced. Other networks in which the present invention may be used 
includej those in which transmission of a compressed video data stream from a server to a receiver can be predicted 
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these blocks represent. 

Block 60 represents the server 10 sending the start delay to the receiver 1 4-16 so it knows when to start displaying 
data after the server 10 begins transmission at Block 62. Data will now be transmitted to the receiver 14-16 at a rate 
that guarantees that the receiver 14-16 buffer will always have some data to be decompressed and displayed, while 
5 there will always be enough room in the buffer to receive the incoming data. 

Disclosed below are a series of pseudo-code procedures that can be used in a preferred embodiment in imple- 
menting the present invention. First, a procedure is disclosed for computing the least compressed number of blocks that 
will fit ihto the receiver 14-16 buffer : 

10 

byte_count - 0; 
block_count = 0; 
largest_block = 0; 
15 save_count = very large number; 

Send request to receiver for buffer size; 
Read response; 

20 Save buffer_size in receiver_buf f er_size; 

Open compressed audio/video file; 

read block size information; 
25 pointer_a = first data block information; 

pointer_b = first data block information; 



30 The next procedure calculates the least number of consecutive blocks in the file that will fill the receiver 14-16 
buffer. The largest block size is saved to calculate the start delay at the receiving end: 



40 
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At this point, save_count contains the lowest number of consecutive blocks that will fill the receiver 14-16 buffer. 
Start_cjxint contains the number of blocks from the beginning of the file whose combined size equals the largest block 
in the fije. Now, the minimum bandwidth required is computed in bits/second. This is the receiver 14-16 buffer size mul- 
5 tiplied by 8 (to obtain the number of bits), divided by the minimum number of consecutive blocks in the file that will fill 
the buffer, and divided by the display duration of a block (the display time for each block is the same): 
riequired_bandwidth = (buffer_size / save_courrt * block_duration ) * 8; 
The next procedure will set the required delay at the receiver 14-16: 
send start_count to receiver; 
jo request required_bandwidth from ATM service; 

Then, a request to set the quality of transmission can be made using the following procedure: 
set minimum bandwidth; 

Fin'ally, data can be transmitted using a procedure that allows the server 10 to control timing of the transmission at 
a specific rate, because the service provider may have provided the server 1 0 the next larger incremental amount of 
is bandwidth than the one requested, if it sells service in bandwidth increments. Thus, the procedure used must start 
transmitting data at the required rate, not the bandwidth provided by the service. 

CONCliuSION 

20 In summary, a system and method for transmitting compressed data blocks representing a video/audio file using a 
minimum constant rate has been disclosed. By storing header information for each compressed data block indicating 
the amount of data in bytes it contains and how far into the video data stream it plays, a server can determine the lowest 
number of blocks that can be stored in a receiver 14-16 buffer, and from that data, calculate the minimum transmission 
rate. Trie server can then also determine the required start delay time by determining the largest number of bytes in any 

25 one compressed data block, and by instructing the receiver 14-16 to wait before displaying data until it receives that 
amount of data from the first blocks in the compressed data file. 

The disclosed method guarantees against "outage" and "overlay," and ensures that the lowest possible transmis- 
sion bit rate is requested. The larger the receiver 14-16 buffer, the lower the bit rate can be, since fluctuations in block 
size are averaged over a larger "window". Further, reserving extra buffer space for the largest single block guarantees 

30 that there is always enough room in the buffer for the largest possible aberration in compression rate. 

Claims! 

1 . In a data transmission system including a server (10) and a receiver (1 4), a method of transmitting data in a com- 
as pressed data block file from the server to the receiver at a constant rate, wherein compressed data blocks in the 

compressed data block file collectively represent an uncompressed data stream, each block is compressed in rela- 
tion to a segment of data stream it represents by a compression ratio, and the receiver has a buffer space to store 
data before displaying it, characterized by the steps of: 

40 t (a) determining (46) the size of the receiver buffer space; 

i (b) determining (48,50) an initial amount of data to store in the receiver buffer space before the receiver starts 
; to display data; and 

' (c) transmitting (52,54) data from the server to the receiver at a minimum rate to prevent the receiver buffer 
from becoming empty. 

45 

2. The method of claim 1 , wherein the step (52,54) of transmitting data from the server to the receiver at the minimum 
rate comprises the steps of: 

■ (d) reading (52) header information from each compressed data block to determine a smallest number of con- 
so ; secutive blocks that will fit in the receiver buffer space. 

3. Th|e method of claim 2, wherein the step (52,54) of transmitting data from the server to the receiver at the lowest 
rate comprises the steps of: 

ss : (e) dividing (54) said size of the receiver buffer space by said smallest number of consecutive blocks that will 

. fit in said receiver buffer space, and multiplying the result by eight times a display period for each compressed 
data block at the receiver. 
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(54) i Method of optimizing bandwidth for transmitting compressed video data streams 

(57) ! A system and method for transmitting blocks of 
compressed data in an ATM network is disclosed. Com- 
pressed data blocks representing a movie are labeled 
prior to transmission with the amount of data in each 
block and information regarding the compression ratio 
of each block and the time into the movie at which the 
block displays. A server in the system first determines 
the siie of the receiver buffer, and then the minimum 
number of consecutive blocks that would fit in the buffer. 
It then! determines minimum rate in bits per second by 
dividing the buffer size by the number of blocks, times 8 
bits/byte, times the duration of each block in seconds. 
The server further instructs the receiver to wait before 
decompressing and displaying data by an amount of 
time sufficient to receive the amount of data from the 
first blocks of compressed data that is equal to the 
amount of data in the largest compressed data block in 
the file; 
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